Các thao tác trên đồ thị Đồ thị (lý thuyết đồ thị)

Có một số phép toán tạo đồ thị mới từ các đồ thị cũ.

Các phép toán một ngôi

  • Đồ thị đường (Line graph) (tạo đồ thị mới bằng cách chuyển cạnh thành đỉnh và tạo các cạnh tương ứng)
  • Đồ thị đối ngẫu (Dual graph) (tạo đồ thị mới từ một đồ thị phẳng bằng cách tạo một đỉnh cho mỗi miền mặt phẳng và các cạnh được nối giữa hai đỉnh tương ứng với hai miền kề nhau)
  • Đồ thị bù (Complement graph)

Các phép toán hai ngôi